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Version ‘v04-000' 


SPAS SSAA SASHA EAA EAAEH AAA AAAAAAAAAEAREAAAEAAAAAEREEAAEREAEAEAAAAETEAEEE TEES 


COPYRIGHT (c) 1978, 1980, 1982, 1984 BY 
DIGITAL EQUIPMENT CORPORATION, MAYNARD, MASSACHUSETTS. 
ALL RIGHTS RESERVED. 


+ * 
* ® 
* ® 
* ® 
’ « 
* * 
* Y AC ANCE WITH 0 ICE ® 
* INCLUSION OF THE ABOVE COPYRIGHT NOTICE. THIS SOFTWARE OR ANY OT * 
* COPIES THEREOF MAY NOT BE PROVIDED OR OTHERWISE MADE AVAILABLE TO * 
;* OTHER PERSON. NO TITLE TO AND OWNERSHIP OF THE SOFTWARE IS HEREBY * 
;* TRANSFERRED. : 
t ® 
-@ ® 
* ® 
* ® 
® ® 
” * 
® ® 
* * 
® ® 
* ® 


THE INFORMATION IN THIS SOFTWARE IS SUBJECT TO CHANGE WITHOUT NOTICE 
eePOhaT ibn NOT BE CONSTRUED AS A COMMITMENT BY DIGITAL EQUIPMENT 


DIGITAL ASSUMES NO RESPONSIBILITY FOR THE USE OR RELIABILITY OF ITS 
SOFTWARE ON EQUIPMENT WHICH IS NOT SUPPLIED BY DIGITAL. 


ARRRAAASASLARASALALALALALEL ELSE ESET EE ESSE EERE EEE EEE E ESSE ES ECP ec eco cca 


+ 
> 


MODULE : datbas.req 

FACILITY: Linker 

ABSTRACT: data base compile time formats 

HISTORY: ; 
AUTHOR: T.J. PORTER O1l-mar-77 
MODIFICATIONS: 
vO3-008 JwT0161 Jim Teague 07-Mar-1984 


Enlarge cluster name fields -- they take their names 
from shareable image names, which may now be up to 
characters in length. 


| 

| 

v03-007 ADE0001 Alan D. Eldridge 04-Mar-1984 | 
Make CLUSL_GSMATCH its own field rather than multiplexing 

it between "passes in the Linker. 

| 

| 

| 

| 

| 

| 


v03-006 JwT0118 Jim Teague Obotay= 1962 
Added FLG structure. Consists of bit definitions 
used in flagstack for processing symbols and 
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sla in pass 2. 


v03-005 ut eeque 02-Dec-1982 
dues. NAME and iDenT ity ATION options. Need ETLASK flag 
= ndicate that the image id has been set via an option. 


V03-004 JwWwT0061 Jim Teague 22-0ct-1982 
had DCM and DCP structures to aid in the creation 
of a debugger image section for debug images. 


v03-003 JwT0050 Jim Teague 11-Aug-1982 
Add LNK$V_CLI flag a cli images. 

V03-002 JWT0044 Jim Teague 30-Jul-1982 
Add word to FDB to save IFI. 

v03-001 JwT0033 Jim Tea 25-May-1982 


Add FDBSV _OMDNOBIN fla oe ts indicate that at least one 
obj mod in the file had no TIR records. 
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+ 
+ 


Functional description: 


This is a require file that defines the Layout (at compile time) 
of most of the internal data structures of the Linker. 


S$STRUCT CCD 


NXTCLU, L 3; Link to next descriptor 
F NAMLNG, B ; length of cluster name 
F NAME Se 39 3; cluster name (** NOTE SIZE **) 
F PSCLST 3; listhead of psects to collect 
F PROTECT, B ; protection flag 
4 SIZE 


: define the layout of a cluster descriptor 


define the collection cluster list 
SSTRUCT CLU 


. 
. 
. 
. 
. 
. 
. 
. 
* 
. 
* 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
i] 
. 
' 
* 
' 
. 
' 
* 
' 
. 
' 
. 
' 
. 
‘ 
. 
' 
. 
' 
. 
' 
. 
‘ 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
' 
. 
'. 
. 


F NXTCLU, L 3; next cluster pointer 
F PREVCLU, L 3; pointer to previous cluster 
F FSTFDB, L 3; first file in this cluster 
F LSTFDB, L ; last file in this cluster 
F LPSLST, L ; List head for local psects 
F GPSLST, L ; List head for global psects 
F FSTISD, L ; first isect descriptor 
F LSTISD, L ; last isect descriptor 
F CLUOFF, L ; offset to base of next contained peoge ; 
F LASTCLU, L : pererer to cluster descriptor of last contained image 
F SPCRLST, L ; Listhead of aper tek * references 
F SHRSYMS, L ; number of symbols referenced in this shareable image 
; SHRLST and ADRCNT are used before pass 1 to hold the 64-bit binary creation 
; date/time of the shareable image symbol table (if image acquired that way) ° 
, ie 1 
F SHRLST, L ; pointer to first symbol referenced in this shareable image | 
4 sont, L 3; number of .ADDRESSES referencing this cluster 
é CREDAT, Q 3; binary creation date/time 
: ADRLEFT, L 3 number slots left in current address block 
ADROLOCK, 128 ; number of slots per address block 
F FSTADRL, L 3 petater to first block of .ADDRESS references | 
Ss USRBASE,, L ; base address as specified by user 
f LSTADRL, L 3 pointer to Last block of .ADDRESS references 
F FIXISD, L 3; pointer to fixup isect descriptor 


<aaTaTn 


moan mr aaaan 


ncaa 


F 
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NISECTS, L 


PFC, B 


NAMLNG, 8 
NAME, T, 31 
SIZE 


DSTOFF, L 
DSTLEN, L 
NUMPSC, W 


SIZE 


BASE, L 
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number of isects in this cluster 

base address of cluster 

pages in this cluster 

pointer to owning cluster if contained in another shr image 
cluster flags 


base address specified 
symbolically 

contains a shareable image 

which is position independent 

take private copy of shareable image sections 

file is open 

at least one section is wrt/non-crf 

cluster is protected 

image does not have fixup section - created under v1 or v2 
cluster is internally created 

cluster is based by user 


3 i-sect match control 


3; page fault cluster factor 
3; spare byte 

; length of cluster name 

3; cluster name (** NOTE SIZE **) 
3; global section match 

3 ze of a cluster descriptor 


: define the collect List psect descriptor 
SSTRUCT CPD 
NXTPSC, L 


3; Link to next descriptor 
; length of psect name 
3 psect name (** NOTE SIZE **) 


: define Debugger symbol table Contribution by Module block 
SSTRUCT DCM 


offset into DST of this objmod's contribution 
length of this objmod's DST contribution 
number of psects in this objmod 

spare 


: define Debugger symbol table Contrib. Psect block 
SSTRUCT DCP 


base of psect for this module 


_— 
- 


— 


ov 


[ed ee te ee ee OV Eee Ee ED me 
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FagTH. L ; length of psect for this module 


men 


define the debug location information block 
SSTRUCT DLI 


F LEFT, L ; Left tree pointer 

F RIGHT, L ; Right tree pointer 

F BAL, W ; Balance this nod 

F INDEX, L ; 

4 stP L ; location counter associated with this index 
E 


define the layout of and me pry | macros for the file descriptor blocks which forms a doubly 
Linked List in the order of specification by the user. the fdb contains an rms auxiliary file 
name block so that the file may be opened by file id after the first time. the auxiliary file 
name block contains a descriptor of the resuiiant file name string (after all logicai mames and 
defaults have been api ses by rms on the first open) so that this complete name may be used in 
error messages and the map. note however that there is also a descriptor of the name that the user 
supplied in the command. 


SSTRUCT FOB 


e 
: index of this dli block 
| 
| 


F NXTFDB, L 3; forward Link 
F OMDLST, L ; listhead for object module descriptors 
, ; also used to point to module name List 
F LIBLSTLNG, Ww ; length of the string which is the module. 
3 name List if this is a Library with explicit 
3; extraction 
4 FILLS, B :; file specific flags 
NEWUDF ; a module from Library added a new undefined symbol to List 
LIBR ; library flag bit oy = 
SHR ; shareable image file flag **NOTE®* SHR, SELSER must be at these positions 
SELSER ; selective search file **NOTE** to correspond with OMDSV_SHRIMG, SELSER 
OPTION ; option file (and input file contained in one) 
DEBUGER ; file contains the peg; ved 
LIBEXTR ; pups cette module extraction from Library 
LIBSRCH ; library to be searched for undefined symbols 
C <,$S ; | 
NEWUDF ; a module from Library added a new undefined symbol to List 
LIBR ; osorery flag bit 
SHR ; shareable image file flag 
SELSER ; selective search file ? 
OPTION 3 option file (and input file contained in one) 
DEBUGER : file contains the debugger 
LIBEXTR $ eyes fect module extraction from Library 
LIBSACH ; library to be searched for undefined symbols 
F FLAG2,B ; Second flags word 


1 | 
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V <M ' 
IMGLIB ; library is Library of shr img stb's 
; file has been processed in pass 1 
OnONOSIN ; file has an obj mod without TIR recs 
F USRNAMDSC, Q ; ag pa descriptor of the user supplied filename | 
S USRNAMLEN,, W ; length of user supplied name 
S aa ; skip a word 
S USRNAMADR, L ; address of user supplied name string 
F FILENAME, 0 ; string descriptor of final file name 
: wer LER: w ; used as default name string descriptor before enening 
3 
§ SEFNAMADR,, L ; | 
F LIBNAMDSC, Q ; string descriptor for shr img stb Library that this module found in 
; A OAALER a W 
5 CIBNAMADR,, L 
F IFi, W ; internal file id 
F AUXFNB, T, 0 ; the rms auxilliary filename block 
4 SIZE : **NOTE*®®* To allocate an fdb the size to allocate is FDBSC_SIZE+NAM$C_BLN 


symbol processing 


: define flag hits for flagstack used in lnk_objpass2 
‘ SSTRUCT FLG 


Vv <M 
UNDEF 3 symbol is undefined 
SHRIMGSYM ; symbol is shareable image symbol : 
“tote! ; stack value is part of shr img expression 
E 


: define structure of free virual memory descriptors 
SSTRUCT FVM 
edb . 3; next descriptor address 


F 

F ADDRES ; address this descriptor describes 

F BYTES, L 3; size of vm this describes 

L SIZE 
a E | 
> Define the fields of the GSMATCH 

SSTRUCT GMT 

F MINORID, B, 3 ; Minor ident is 3 bytes long 

f MAJORID.B , 1 3; Major ident is 1 byte 


: Define ident check data structure 
SSTRUCT IDCD 
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F 
F 
F 
F 
V 


mean 


NT 
ATCH, 2 
SEV, 3 


SSTRUCT ISC 


Us| eel Boa Be Be Bee Bs Bena) 


define the image section descriptor block. 
is appended to this structure 


SSTRUCT ISL 


<7 


omwnsh 


> 

NEWPRT, B 
HORISD, T, 0 
SHRFXD, 1 


1 


Left 
Right 


bs 
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subtree 
subtree 


Balance 


Flags 


Binary rather than ASCII ident 
Match control for binary ident 
Error severity for message 


Index 


Address of defin 


Lengt 
Lengt 
Binar 
Point 
Lengt 
Start 
Lengt 


psect 
psect 
isect 
size 
page 
sa f 
match 


next. 
previ 
mage 
-~ ¥ 
en 

point 
flags 


secti 


of get ining OMD 
n 


g FOB 
h of ident 
h of object type name 
y ident or pointer to ascii idnt 
er to object type name 
h of entity name 
of entity name 
h of fixed part of block 


: define the isect generation control table entries 


AND mask 
attribute match 
type 
of isd 

a cluster 

a 


gs 
control field of isd 


The isd that goes in the image header 


isd 
ous isd 
buffer descriptor 
buffer address (do not separate 
of image buffer 
er to cluster descriptor 


on must be reprotected 


memory allocated for this isect (fixup section only) 


new p 
spare 
start 
defin 


rotection 
byte 

of isd that goes to image header 
e types of image sections 
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PRVFXD, § 
SHRPIC, 
PRVPIC, 4 
SIZE 


L 
E 
3; header. 


$STRUCT LID 


23 
nzZze 
moo 

zw 

ee 
ce 
eee 


moan 


Define structure for Link-time Literals 
SSTRUCT LIT 


F LEFT, L : 
F RIGHT, L ; 
F BAL, W ; 
F FLAGS, B : 
V < 

PDL, 7 

STAPX ; 
F INDEX, B : 
F SHRSYM, L ; 
F SHREXPR, L ; 
F VALUE, L ; 
L 
E 


: Define general LNK items 
: SSTRUCT LNK 
V <M 


dB 

CROS 
ONG 
BRIEF 

SYSLIB 
INTF AIL 
VERIFY 


; value of t 


1 
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> define the Linker version array. its content is written to image 


; major ident 
; minor ident 


Size of version array 


Left sub-tree pointer 
Right sub-tree pointer 
Balance this node 
Flags 


: Position dependence level 
; value is psect base plus offset 


; index value of this Literal 
; saved shrimgsym 
; saved syreyees 


e 
is Riteral 


set 
set 
set 


if image to be produced 
i 
set i 
i 
w 
i 


f an executable image 


set 
set 
set d 

set for cross referenced map (8) 

set if long map 

set if brief ak 

set if system Library to be 

searched for undefined symbols 

set when about to open an internally 
materialized fiie for first time > 
use same bit for options file verification 
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SYMTBL 


ON 
BRIEF 
SYSLIB 


INTFIL 
VERIFY 
SYMTBL 


eed 
SRGIDOPT 


1 
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during command gh rape | 
set when symbol table output is required 


; set when suppression of system Library symbols and p-sections 
; set when ag pe ety of ne ges lg ae and p=sections (16) 


set in pass 2 when current record is a debug data record 


; set when a position snaependent image 


ee when traceback enable 

— must be made contiguous 

-¥ em shareable image(s) enabled 

p0 space not eyatle e for rms buffers 
user default Libraries are enable 
image is protected with /protect (24) 
image is p0-only image 

sve em image with header 

all globals promoted to universal 

user epec tt ied base address of image 
Linker based image due to |* or w* shr img references 
resulting saoge s a CLI 

image id set in options file 


set if image to be produced 

set if an executable image 

set if shareable image 

set if system image 

set if map to be produced 

set when map file is opened 

set if debugger requested 

set for cross referenced map 

set if long map 

set if brief map 

set if system library to be 

searched for undefined symbols 

set when about to open an internally 

materialized file for first time 

use same bit for options file verification 

Curing command Presser ne 

set when symbol table output is required : 
set when suppression of system Library symbols and p-sections 
set when supgreseten of debugger symbols and p-sections 
set in pass 2 when current record is a debug data record 
set when a position independent image 

set when traceback enabled 

image must be made contiguous 

oye em shareable image(s) enabled 

p0 space not available for rms buffers 

user default Libraries ore enabled 


system a ey 
promote all globals to universal 
user specified image base address 
Linker was forced to base image 
resulting image is a CLI 

image id set in options file 


awn 


I 
I 
! 
: 
: 
I 
I 
I 
I 
; 
I 
I 
I 
I 
} 
I 
I 
I 
I 
; 
I 
I 
I 
I 
; 
I 
I 
I 
I 
: 
I 
I 
I 
I 
: 
I 
I 
I 
I 
. 
I 
I 
I 
I 


mua nny VwWounoe VWuHNno YWoHnoF WNMNY WYMNY WHNMNM 
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C < 
NLITS, 256 ; Maximum number of Literals 
MAXPSECTS, 65535 ; Maximum number of psects allowed 


: define the layout of a module's p-section contribution data block 


SSTRUCT MPC 

F NXTMPC, L : forward pointer 

F ot ; pointer to module descriptor 

F OFFSET, L ; offset of this contribution from base 
F LENGTH, L ; length of this contribution 

F ALIGN, B ; alignment of this contribution 

F PSC WwW 3; psect number in this module 

, SIZE 


: Define the layout of a general binary tree node 
SSTRUCT NODE 


7 LEFT, L 3 pointer to left subtree 

F RIGHT, L $ a to right subtree 

F BAL,W, 1, $ ; balance this node 

L SHORT 3; length of short node 

F PTR, L $ peentee to associated data 
L ONG ; length of long node 


: Define the Layout of an environment data block 
SSTRUCT NVD 


UDFLINK, L ; forward Link in undefined List 


F : 
F UDBLINK, L ; backward Link in undefined List 
F SYMTBL, L 3; pointer to this env symbol table 
F | ; number of defining module 
J FLAGS, We 3: flags 
ber ; defined 
f NAMLNG, B 3; length of environment name 
F NAME, Tf, 0 > environment name 
L SIZE 3; size of block 


Define the Layout of an object module error block (also used to hold 
option file text for printing in the map) 


SSTRUCT OEB 


F NXTOEB 3; pointer to next or 0 if last 
f BYTCNT, WwW 3; number of text bytes 
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SSTRUCT OMD 
i NXTOMD, L 
$ OWNFDB., L 
F 
F RFA, B, 6 
MO 


Ss 
Ss 


F 
v 


Pp 
NOENV 


<w 


E256 
> 


oransas 7 aT 
“nw 
Pid 
o 
~ 
oO 
z 
—_ 
. 
. 
ré 


< 
size. OMD$C_OMDS1Z+2048 
E 


SSTRUCT PDD 


FLAGS, W 
FLGMSK, W 


Ss ena Ie te Bene) 


. 
° 
. 
° 


Se Se Se Ge Se Ge Se Se 
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rerees of text string 
2 


a 
Size of fixed part of block 


: define the layout of an object module descriptor 


Link to next in file 

a location information Listhead for module 
pointer to —— fdb during pass 1 

module's allocation to memory 

rfa of module 

virtual block number 

and byte offset 

hd oe py “sect number 

module flags 


set until a p-section is seen 
set until binary or debug records in module 
module is a shareable image **NOTE** SHRIMG and SELSER must be at these 


ositions 


set if selective search module **NOTE** to correspond with FOBSV_SHR,SELSER 


set if module to be mapped 

this is a module of the debugger 
module has more than 256 psects 
set until an environment seen 


more flags 
module has more than 256 environments 


preness environment assigned 

Pointer to environment mapping table 

object module number 

pointer to first pass 1 error msg 
pointer to next omd with .address 
pointer to last pass 1 error msg 
Number of .addresses found in pass 2 


; name length 


module name field (** NOTE SIZE **) 


; p-sect mapping table start 


: define the psect definition List descriptor 


pointer to left subtree 

ointer to right subtree 

alance at this node 
logs set by psect option . 
mask of flags set/cleared by option 


= 
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F ALIGN, 8B ; alignment set by psect option 
F NAMLNG, B ; length of name 

F AME, f, > psect name 

E 


define offsets into a p-section mapping table (appended 
to module descriptors) NOTE: This structure is also used in the 
environment mapping table 


SSTRUCT PMT 
F PSCDES, L ; pointer to p-section descriptor 
s SECPMT,, L 3; pointer to secondary psect mapping table 
F MOD ° 3; pointer to module contribution data block 
SYMLST,, L ; forward List of prematurely defined symbols 
L SIZE ; size of an entry 


define the layout of a program section descriptor 
SSTRUCT PSC 


F LEFT, L ; left subtree pointer 
F RIGHT, L 5 A 9 subtree pointer 
F BAL, W ; balance this node 
! Lass. eo 3; p-sect flags 
PIC : position independent ** these bits must parallel S$GPSDEF in OBJFMT.MDL 
LIB ; from a shareable image 
OVR ; overlaid memory allocation 
REL ; relocatable 
GBL : global scope 
SHR ; shareable 
EXE 3; executable 
RD ; readable 
WRT 3; writeable 
VEC ; vector psect ** end of bits from S$GPSDEF 
OPTPSC 3 p-sect defined in option file 
USRPSC 3; p-sect definition seen in object source 
SUPRES 3 p-sect is suppressed 
SHRIMG 3; p-sect is from a shareable image 
DELETED ; posect has been deleted from this cluster and moved ts shareable img cluster 
EWDEF ; p-sect was from shr image, defined with SGPS 
f MPCLST, L 3; module contribution List 
F LSTMPC, L 3; address of last module contrib. block 
F SYMLST, L 3; owned relocatable symbol List 
F BASE, L 3; base address 
: LENGTH, L > accumulated (if con) / maximum (if ovr) Length 
F ISECT, L ; address of image section descriptor 
F Lups¢, i. ; address of cluster descriptor 
F OMDNUM, L 3; Number of obj. module defined in 
F ALIGN, B ; alignment of p-sect base 
F NAMLNG, B > p-sect name Length 


wv 
2» 


+ 


> 
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F 
L 
E 


: define record 


SSTRUCT 


mre 


define symbol 
SSTRUCT 


moran 


define layout 
SSTRUCT 


moran aaT 


: define Layout 


SSTRUCT 


v 


NAME, T, 0 
SIZE 


file address (RFA) acces 
RFA 


VBN,L 
OFFSET. 
INDEX 65535 
LENGTH 


name block 

SNB 

COLIST, L 
8 


NAMLNG 
NAME, Tf, 0 
F XDLEN 


of the store pic code ref 
SPCR 


LEFT, L : 
RIGHT, L ; 
AL, W : 
OFFSET, L ; 
FIXADR, L ; 
12E : 
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p-sect name (variable) 


Virtual block number in file 
Byte offset within block 


Offset = FFFF indicate index 
Length of RFA pointer 


collision List pointer 

symbol name Length 

symbol name 

length of fixed part of symbol name block 


data block 


; Left sub-tree pointer 

; right sub-tree pointer 

; balance this node 

; Offset into target image 

; VA in fixup section assigned 
; Size of an SPCR block 


of the store control table use for store commands in pass 2 


STOCTL 
FLAGS, B : 
<M 

REP 

DISPL 
CONMBZ 
were! 5 


< 

rezeit. 3 : 
BYTES, B : 
SIZE 


flags byte 

command is repeated store 
command is a displaced store 
mbz field is conditional 

mbz bit field 

shift count to shift into field 


output byte count 
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: define the symbol table entry format 
; SSTRUCT SYM,BOLBLK 


C £ 
TBLSIZ, 277 ; size of symbol table (should be prime) 
XLNG, 51 3 Maximum oe Length 
SHORTNAME , 15 ; Short symbol Lengt 
F VALUE, L : symbol yolue 
S UDFLINK,, L ; which is also forward Link in undefined List 
F PSCLST, L ; thread from defining psect 
Ss UDFBLINK,, L ; which is also backward Link in undefined List 
F ENTMSK, W 3 entry point mask 
J ches. te ; symbol flags 
WEAK ; Weak symbol ** These MUST parallel SOBJFMT 
DEF 3; Definition 
UNI ; Universal 
REL ; Relocatable 
SPARE1 
SPARE 
SPARE 
SPARES 
LCLSYM ; local symbol 
OPTSYM ; symbol defined by option ** First Linker flag 
INTSYM ; internally created symbo 
SHRIMG ; symbol is from shareable image 
EDEF ; symbol is to be redefined 
SUPRES ; suppressed symbol 
GREF ; symbol has been entered into shr (st 
semmess ; has an entry mask 
4 FLAG2, W 3 second flags word 
GSTMISS ; gst miss 
CROSREF ; symbol has been cross referenced 
REREL ; symbol needs to be made relocatable 
; when it is redefined 
F DATYP, B data type 
F LNG, symbol name Length 
F NEWVAL, L re-definition value (set in pess 2, used in Lnk$symtblout) 
Ss OFFSET,, L offset of this syadol. into shareable image (set in Lnk$vmallo, used in Lnkimgout) 


(symbol will either be redefined or be in another image, but not both) 
owning obj module number 

pointer to argument validation data 

pointer to next symbol this shareable tnoge 

pointer to cluster descriptor of owning cluster 
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